﻿// 1384. 饲料调配.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*

https://www.acwing.com/problem/content/1386/

农夫约翰只给自己的奶牛饲喂最优质的混合饲料，其中包含三种主要原料：大麦，燕麦和小麦。

约翰清楚三种原料的最佳搭配比例，但是这种搭配比例的混合饲料在市场上根本买不到。

所以约翰只能购买其他三种混合饲料（同样包含大麦，燕麦和小麦），并用这三种混合饲料来调配出他想要的最佳混合饲料。

我们用 x:y:z 来表示一种混合饲料的大麦，燕麦，小麦的整数比，并规定一份混合饲料包含三种原料的量即为 x,y,z。

给定约翰购买的三种混合饲料的大麦，燕麦，小麦的整数比，以及最佳混合饲料的大麦，燕麦，小麦的整数比。

请你找出一种最佳调配方案，能够使用购买的三种混合饲料调配出最佳混合饲料，并且使得三种饲料的总使用份数尽可能少。数据保证，当答案存在时，总份数最少的方案一定唯一。

输出三种混合饲料分别使用的份数，以及共调配出了多少份最佳混合饲料。

举个例子，假设最佳混合饲料的大麦，燕麦，小麦的整数比为 3:4:5，而三种购进混合饲料的大麦，燕麦，小麦的整数比为 1:2:3、3:7:1、2:1:2。

对于此例，我们可以使用 8 份混合饲料 1，1 份混合饲料 2，5 份混合饲料 3 来调配出 7 份最佳混合饲料：

8×(1:2:3)+1×(3:7:1)+5×(2:1:2)=(21:28:35)=7×(3:4:5)
每种混合饲料的使用份数必须是非负整数。

用来表示最佳混合饲料或购进混合饲料的大麦，燕麦，小麦的整数比的 x,y,z 都是小于 100 的非负整数。

调配最佳混合饲料时，每种混合饲料的使用份数都必须小于 100，否则视为无法成功调配。

混合比率不是彼此线性组合（也就是说对于任意两个混合饲料的比率 x1:y1:z1 和 x2:y2:z2，都不会有 x1x2=y1y2=z1z2 的情况）。

输入格式
第一行包含三个整数表示一份最佳混合饲料包含的大麦、燕麦、小麦用量的比例。

接下来三行，每行包含三个整数表示一份购进混合饲料包含的大麦、燕麦、小麦用量的比例。

输出格式
共一行，如果无法调配则输出 NONE。

否则，输出四个整数，分别表示三种购进混合饲料使用的份数，以及调配出的最佳混合饲料的份数。

输入样例：
3 4 5
1 2 3
3 7 1
2 1 2
输出样例:
8 1 5 7
*/
int main()
{
    std::cout << "Hello World!\n";
}
 